Back Màquina de Turing probabilística Catalan Probabilistic Turing machine English Probableca maŝino de Turing Esperanto Máquina de Turing probabilística Spanish ماشین تورینگ احتمالی Persian Machine de Turing probabiliste French מכונת טיורינג הסתברותית HE Probabilistički Turingov stroj Croatian Macchina di Turing probabilistica Italian 確率的チューリング機械 Japanese
Eine probabilistische Turingmaschine, abgekürzt PTM, ist ein Konzept aus der theoretischen Informatik. Es handelt sich um eine Turingmaschine, die zusätzlich die Fähigkeit hat, ihre Rechenwege durch ein Zufallsexperiment zu steuern.